A History-Based Backoff Algorithm for Mobile Ad Hoc Networks

the standard IEEE 802.11 Medium Access Control protocol uses the Binary Exponential Backoff algorithm. The Binary Exponential Backoff makes exponential increments to contention window sizes. This work has studied the effect of choosing a combination between linear, exponential and logarithmic increments to contention windows. Results have shown that choosing the right increment based on network status enhances the data delivery ratio up to 37% compared to the Binary Exponential Backoff, and up to 38 % compared to the Pessimistic Linear Exponential Backoff algorithms. KeywordsMANETs, MAC, CW, Backoff algorithms